Η πύλη εισόδου στο ελληνικό διαδίκτυο για θέματα επιστήμης και τεχνολογίας        
     
 
Πενταπλά Τετράγωνα ή Πεντόμινο (Pendomino)
Sorry, but your Web browser doesn't support Java.<br>
(If it did, you would see a cute little self-solving
puzzle in this space.)

'Ενα πεντόμινο αποτελείται από πέντε ισομεγέθη τετράγωνα οργανωμένα σε ένα σχήμα, με τρόπον ώστε το καθένα να έχει τουλάχιστον μία κοινή πλευρά με κάποιο άλλο. Υπάρχουν 12 δυνατοί συνδυασμοί των 5 τετραγώνων (συν τα ισοδύναμά τους που μπορούν να προκύψουν με διαδοχική περιστροφή ή ανάκλαση (καθρέπτισμα)). Κάθε σχήμα όμως ή τα ισοδύναμά του μπορούν να χρησιμοποιηθούν ΜΟΝΟ μία φορά.
Στο συγκεκριμένο applet, κάθε κομμάτι/σχήμα αντιπροσωπεύεται από διαφορετικό χρώμα.

Ας θεωρήσουμε μια σκακιέρα 8Χ8, η οποία και αποτελείται από 64 τετράγωνα. Εάν αποκλείσουμε 4 τετράγωνα, είναι δυνατόν να γεμίσουμε τα υπόλοιπα (60) τετράγωνα της σκακιέρας με τα 12 πεντόμινο;

Το applet αυτό θα επιχειρήσει να λύσει αυτόν τον γρίφο, επιδεικνύοντας μια απλή μέθοδο αναζήτησης.

  • Προκειμένου να δημιουργήσετε τη δική σας σκακιέρα, πατήστε το κουμπί Clear.
  • Στη συνέχεια επιλέξτε κάνοντας click με το ποντίκι, 4 κενά τετράγωνα ή αφήστε το applet να τα επιλέξει για εσάς παντώντας το πλήκτρο Random.
  • Εάν κατά την εκτέλεση του applet πατήσετε Pause και στη συνέχεια Step θα δείτε τα βήματα δοκιμών που ακολουθούνται. Πατώντας Go το applet συνεχίζει να εκτελείται αυτόματα.
  • Μπορείτε να ορίσετε την ταχύτητα εκτέλεσης του applet με το drop-down μενού κάτω δεξιά.
  • Μετά την εύρεση μιας πιθανής λύσης μπορείτε να συνεχίσετε στην διερεύνηση κάποιας άλλης, παντώντας ξανά το κουμπί Go.

Πηγή του applet : Pentominos Puzzle Solver
Συγγραφέας : David J. Eck
Department of Mathematics and Computer Science
Hobart and William Smith Colleges
Geneva, NY 14456
USA
E-mail: eck@hws.edu

 

Ελληνική απόδοση και κείμενα. WebLab NHRF 2001
Ο κώδικας © David J. Eck / Αpplet Code © David J. Eck

 SPIN version © WebLab, NHRF, 2000-2001. Απαιτείται η χρήση browser με υποστήριξη CSS. Προτείνεται IE5.0 ή καλύτερος.